Optimal Constrained Resource Allocation Strategies under Low Risk Circumstances
نویسندگان
چکیده
In this paper we consider multiple constrained resource allocation problems, where the constraints can be specified by formulating activity dependency restrictions or by using game-theoretic models. All the problems are focused on generic resources, with a few exceptions which consider financial resources in particular. The problems consider low-risk circumstances and the values of the uncertain variables which are used by the algorithms are the expected values of the variables. For each of the considered problems we propose novel algorithmic solutions for computing optimal resource allocation strategies. The presented solutions are optimal or near-optimal from the perspective of their time complexity. The considered problems have applications in a broad range of domains, like workflow scheduling in industry (e.g. in the mining and metallurgical industry) or the financial sector, motion planning, facility location and data transfer or job scheduling and resource management in Grids, clouds or other distributed systems.
منابع مشابه
Uncertain Resource Availabilities: Proactive and Reactive Procedures for Preemptive Resource Constrained project Scheduling Problem
Project scheduling is the part of project management that deals with determining when intime to start (and finish) which activities and with the allocation of scarce resources to theproject activities. In practice, virtually all project managers are confronted with resourcescarceness. In such cases, the Resource-Constrained Project Scheduling Problem (RCPSP)arises. This optimization problem has...
متن کاملApplication of Mathematical Programming Model for Optimal Allocation of Voshmgir Dam Water for Various Consumptions (Case Study: Golestan Province)
Water is an essential yet constrained commodity for human communities and ecological systems depend on it. With population growth and economic development, water resource is increasingly declining. Over the past two decades, because of changes in population and climate, and relative welfare increase, the per capita consumption of water has increased. Thus, optimal use of available water resourc...
متن کاملTime-constrained Design of Pipelined Control-intensive Systems
Although there are widely known solutions for dataflow-dominated resource constrained high-level synthesis (HLS) problems, optimization of hardware resources under time-constraints in controlintensive systems is still a challenge. This paper examines the case when functional pipelining is used to increase the throughput of the system. The traditional concept of mutually exclusive conditional br...
متن کاملConstrained Consumable Resource Allocation in Uncertain Project Networks with Fuzzy Activity Duration
متن کامل
Capacity and Fairness of the Multiple Access Channel in Energy Harvesting Wireless Networks
In this paper, we obtain the capacity region for the AWGN Multiple Access Channel (MAC) with transmitters equipped with energy harvesters. We then develop low delay, adaptive transmission strategies that surprisingly achieve near optimal performance under finite battery resource constrained settings for the flat fading MAC. We describe the rate-fairness tradeoff inherent to the MAC and adapt th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0906.3490 شماره
صفحات -
تاریخ انتشار 2009